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Abstract 



We study the algebraic structure of the outer automorphism group of a general right-angled Artin 
group. We show that this group is virtually torsion-free and has finite virtual cohomological dimension. 
This generalizes results proved in |CCV] for two-dimensional right-angled Artin groups. 



1. Introduction 

Associated to a finite simplicial graph T is a right-angled Artin group Ay whose generators are the 
vertices of T and whose relations are commutators between adjacent vertices. These groups range 
from free groups (when T has no edges) to free abelian groups (when T is a complete graph), hence 
their outer automorphism groups interpolate between Out(F n ) and GL n (Z). The automorphism 
groups of free groups and free abelian groups have many properties in common. In particular, they 
are virtually torsion-free, have finite virtual cohomological dimension, and satisfy a Tits alternative 
(every subgroup is either virtually solvable or contains a free group of rank 2). One is naturally led 
to ask whether the same is true for automorphism groups of right-angled Artin groups. 

In [CCVj we began a study of the groups Out(Ar) by analyzing the case when the defining 
graph r is connected and has no triangles. We used both algebraic and geometric methods to 
establish cohomological finiteness results as well as to prove that the Tits alternative holds. The key 
algebraic tools we used were certain projection homomorphisms. To define these homomorphisms, 
we introduced a partial ordering and an equivalence relation on the vertices of T. For each maximal 
vertex v, the projection homomorphism P v was defined on a finite index subgroup of Out(Ar) 
and took its image in Out(An t ( v )) where lk(v) denotes the link of v in T. These projection 
homomorphisms were assembled into a single homomorphism P, and the kernel of P was computed 
precisely. 

In this paper we show how similar projection homomorphisms can be defined for general right- 
angled Artin groups. We then determine enough information about the kernel of the composite 
homomorphism to be able to construct an inductive proof that Out(Ai<) is virtually torsion-free. 
Thus the virtual cohomological dimension of Out(AY) is defined, and we go on to prove that it is 
finite for any finite simplicial graph T. 
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2. Join subgroups 

Let r be a connected, simplicial graph with vertex set V, and Ar the associated right-angled 
Artin group. For two vertices v,w £ V, let d(v,w) denote the distance from v to w in T. The link 
lk(v) is the subgraph spanned by vertices at distance one from v, and the star st(v) is the subgraph 
spanned by vertices at distance at most one from v. Note that v £ lk(w) if and only if w £ lk(v), 
and v £ st(w) if and only if w £ st(v). 

We first need to define an appropriate partial ordering and equivalence relation on vertices in T, 
and prove some of their basic properties. For v, w £ V, set v < w if lk(v) C st(w). Note that this 
may occur in three ways: 

(1) v = w, 

(2) d(v,w) — 1 and st(v) C st(w), 

(3) d(v,w) = 2 and lk(v) C lk(w). 

Lemma 2.1. If u < v < w and d(u, v) = 1, than d(v, w) < 1. 

Proof. Since d(u,v) =1, u£ Zfc(w) C st(w). Therefore w € st(u), i.e. either w = u or u; 6 
i/c(u) C st(v). In either case d(v,w) < 1. □ 

Lemma 2.2. The relation < is transitive on the vertices ofT. 

Proof. Suppose u < v < w. We need to check that u < w. If d(u, v) = or 2, then l/c(u) C 
Zfc(w) C st(w), so this is immediate. If v) = 1, then by Lemma [27X1 < 1. Since we already 

know that lk(v) C st(w), this gives st(v) C st(w), so ife(u) C sf(u) C st(w). □ 

Now define a relation on vertices by u ~ w if v < w and w < v, or equivalently, if one of the 
following holds, 

(1) V = w, 

(2) d(v,w) — 1 and st(v) = st(w), 

(3) d(v,w) = 2 and lk(v) = lk(w). 

It follows from Lemma 12.21 that this is an equivalence relation and that < induces a partial ordering 
on the set of equivalence classes. We denote the equivalence class of v by [v]. 

Lemma 2.3. All elements of [v] are the same distance from each other. 

Proof. If x,y £ [v] and d(x,y) = \, then any other z £ [v] satisfies y < x < z, so by Lemma l2.1| 
d{x,z) = l. □ 

Thus [v] generates either a free abelian subgroup of Ar or a non-abelian free subgroup. Let V a b 
denote the set of vertices v with At v i abelian, and Vf r the set of vertices with At v ] non-abelian. 

Lemma 2.4. Suppose [vi] < [w 2 ] < ... < [v^]. Then there exists j, < j < k, such that 
d(vi,Vi+i) — 2 for all i < j and d(vi, i>j+i) = 1 for all i > j. Moreover, for i > j, Vi £ V a b- 
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Proof. This is immediate from Lemma |2~T1 □ 

It is not necessarily the case that i>i is non-abelian for i < j, since an abelian [v] can be less than 
a non-abelian [w] if [v] consists of just a single vertex. 

The projection homomorphisms in [CCV] mapped first to groups associated to certain maximal 
join subgraphs containing a given maximal vertex, then to groups associated to the link of the 
vertex. In the general case, the definitions of these subgraphs must be modified as follows. 

For two simplicial graphs 0i and 82, let 0i * ©2 denote their join, that is, the graph formed 
by joining every vertex of 0i to every vertex of ©2 by an edge. Note that if = ©i * ©2, then 
A e = A @1 x A &2 . 

For a vertex v in T, define 

L[ v ] = lk(v)\[v] 

J[v] = L[ v ] * [v] 

J[„] is called the join associated to [v]. Note that it is always the case that st(v) C Ji v -i and equality 
holds if and only if v € V a b- Note also, that the relation w G Lr„i is symmetric; that is, w lies in Lr„i 
if and only if v lies in L\ w \. 

The special subgroup generated by Jj„] is a direct product 

Aj M = A L{v] x A [v] 

where the second factor is either free or free abelian. 

In order to understand the relation between various equivalence classes of vertices and their 
associated joins, it is useful to consider a graph r defined as follows. The vertices of T are the 
equivalence classes [v] which are maximal with respect to the partial order <. Two vertices [v] 
and [w] are joined by an edge in Fo if and only if v and w are adjacent in T. It follows from the 
definition of the equivalence relation that adjacency is independent of choice of representative. We 
remark that a similar graph, based on this same equivalence relation, is described in recent work of 
Duncan, Kazachkov, and Remeslennikov [DKRj . 

Lemma 2.5. To is a connected graph and every w £ V lies in the join Jr^i associated to some 

H in r . 

Proof. To prove connectivity of To, let [v] and [v 1 ] be vertices of To- Let v = Vq, v%, . . . , v n = v' be 
an edgepath in T. We proceed by induction on n. If n = 1, then [v], [v 1 ] are adjacent in Tq. Suppose 
n > 1. Choose [w] such that [w] is maximal and [vi] < [w]. Then v and V2 lie in lk(v\) C st(w). 
So either [v] = [w] or [v] is adjacent to [w] in Tq, and there is an edgepath w,V2,..., v n in T. By 
induction, [w] is connected to [v 1 ] by a path in Tq. 

For the second statement of the lemma, note that if w is in the link of u, then for any v with 
[u] <[v],w€ lk(u) C st(v) C J[ v ]. □ 

For a subgraph © of T, denote the normalizer, centralizer and center of Aq respectively by N(Q), 
C(@) and Z{&). It follows from a theorem of E. Godelle |God03| (see also [CCVj . Proposition 
2.2), that 

iV(0) = ^eue^ C(0)=j4ex Z(Q)=A @n@ ±. 
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where is the set of vertices commuting with all elements of 0. We will be particularly interested 
in the case of = J\ v ] . 

Lemma 2.6. If[v] is maximal, then the centralizer, center, and normalizer ofAj,, are given by 
C(J [v] ) = Z(J [v] ) = A [v] if v e V ab and {1} if v E V fr 

N(J [V] ) = A J[v] . 

Proof. Suppose [v] is maximal and some u commutes with all of J[ v ]. Then lk(v) C Ji v ] C st(u), 
so by maximality of [v], [u] — [v]. Thus is contained in [v] and the lemma follows from the 
descriptions above. □ 

Lemma 2.7. Suppose [v] and [w] are adjacent vertices in Tq. Let J VlW denote the intersection 
of J[„] and J\ w ] . Then 

C{J VtW ) = Z(J VtW ) = Z([v]) x Z{[w\) x Z{L [v] nL [w] ) 
N(J ViW ) = A Jvw . 

Proof. Since [v] and [w] are adjacent, [v] C Lt w i and [w] C Lt v y Thus, J v<w decomposes as a 
join, J VjW — [v] * [w] * H L[ w ]). Any generator commuting with both [v] and [w] lies in J v>w , so 
J^ w C J v .w The lemma now follows from the formulas above. □ 



3. Projection homomorphisms 

In this section we describe the projection homomorphism P, which will be defined on a finite- 
index subgroup of Out(Ar)- We begin by reviewing the work of M. Laurence |Lau9 5j. Building 
on the work of H. Servatius |Ser89j, Laurence described a finite set of generators for Aut(Ar) as 
follows. 

(1) Inner automorphisms conjugate the entire group by some generator v. 

(2) Symmetries are induced by symmetries of P and permute the generators. 

(3) Inversions send a standard generator of Ar to its inverse. 

(4) Transvections occur whenever v < w, and send v i— » vw. 

(5) Partial conjugations occur whenever removing the (closed) star of a vertex v disconnects T. 
If this happens, a partial conjugation conjugates all of the generators in one component of 
P — st(v) by v. 

Definition 3.1. The subgroup of Aut(Ar) generated by inner automorphisms, inversions, 
partial conjugations and transvections is called the pure automorphism group and is denoted 
Aut°{A r ). The image of Aut°(A v ) in Out(A T ) is the group of pure outer automorphisms and 
is denoted Out°(A r ). 
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The subgroups Aut°(Ar) and Out (At) are easily seen to be normal and of finite index in 
Aut(Ar) and Out(Ar) respectively. We remark that if A-p is a free group or free abelian group, then 
Aut°{A r ) = Aut(A r ). 

Proposition 3.2. Let [v] be a maximal equivalence class. Then any <fi £ Out°(A-p) has a 
representative <fi v € Aut°(Ar) which preserves both A^ and Aj m . 

Proof. It suffices to check that the proposition holds for each of the generators of Out (At). It 
is clear for inversions. Represent <f> by some automorphism 4> 6 Aut°(Ar). 

Partial conjugations: Suppose is a partial conjugation by a generator w. If w is not in J[„] , 
then d(w,v) > 2, so st(w) n J[ v \ C L\ v ]. If [v] is abelian, Jr„i — st(w) is clearly connected. If [v] is 
nonabelian, then maximality of [v] implies that st(w) fl Jm is not all of , so that in this case 
too J[„] — st(w) is connected. Thus </> is either trivial on Aj [ti] or acts as conjugation by w on all of 
A j., . Composing <p with the inner automorphism associated to w produces the desired <p v . 

If w G J[„] = [u] * £[„], then conjugation by w preserves the two factors A^ and A^,,, hence the 
same is true for the partial conjugation (f>, so we may take <p v = cf>. 

Transvections: Suppose u < w and <f> is the transvection u i— > uw. If u is not in J^i then is 
the identity on -Aj, , . If u £ £[i>], then ^ fixes A^j, and u 6 Zfc(it) C st(w), so tu S si(u) C J^j and <^> 
preserves . If it G [u] , then maximality of [u] implies [v] = [u] = [w] , so the transvection preserves 
both and Aj., . In all cases we may take <fi v — <fi. □ 

The representative <p v described in Proposition ^ . 21 is well defined up to conjugation by an element 
of the normalizer of Aj., . In light of Lemma 12.61 the restriction of <j> v to Aj,. is well defined up to 
an inner automorphism of Aj,,. Moreover, since <fi v preserves A[ v ], it projects to an automorphism 
of Al w = Aj [v] /A[ v ]. This immediately gives the following corollary. 

Corollary 3.3. For every maximal [v] there is a restriction homomorphism 

R [v] : Out (At) -» Out(Aj M ) 

and a projection homomorphism 

P [v] : Out°(A r ) -> Out(A L[v] ) 

We now assemble these homomorphisms, one for each maximal equivalence class [v], to obtain a 
restriction homomorphism 

R = 1]%] : Out°(A T ) -> Y[Out(Aj lv] ) 
and a projection homomorphism 

P = Y[P[ V ] : Out? (At) ^n ^])- 



Page 6 of [TO] 



RUTH CHARNEY AND KAREN VOGTMANN 



4. The kernel of the projection homomorphism 

In order to use the projection homomorphism P to obtain information about Oui(ylr) we 
need to understand basic properties of its kernel. We first consider the kernel of the restriction 
homomorphism R. 

Theorem 4.1. The kernel K of the homomorphism R is a finitely generated free abelian group. 

Proof. If Tq consists of a single vertex [v] , then T = so the kernel is trivial. So assume that 
there is more than one maximal equivalence class. 

By definition, elements of K are outer automorphisms. We begin by choosing a canonical 
automorphism to represent each element of K . First note that for any element (p oi K and any 
maximal [v], we can choose a representative automorphism <fi v such that the restriction of <f> v to 
Aj.. is the identity map. This representative is unique up to conjugation by an element of the 
centralizer C(J[ v j). In particular, if [v] is non-abelian, then <f> v is unique. 

Suppose Vf r 0. Choose a non-abelian class [y]. Then for any element 4> of K, we take <fio = <fi y 
as our canonical representative. If Vf r = 0, choose a pair of adjacent maximal classes [y] and [z\. 
Note that <p y = c(a)0 z where c(a) denotes conjugation by an element a G C(J y>z ). By Lemma 12.71 
a = rs for some r <E , s e A L , . Set 

(f>o = c{r~ X )(j> y = c(s)(f) z . 

Then cj>g has the property that (i) it restricts to the identity on vertices of J\ y i and (ii) it acts on 
J[ 2 ] as conjugation by an element of Al [v] . If <j>\ is any other representative of <fi with these two 
properties, then it differs from <pQ by conjugation by an element of A^ n A^ [y] = {1}. Thus, 4>q is 
the unique such representative and we designate it as our canonical representative. 

The properties which characterize canonical representatives are preserved under composition, 
thus the map <j) i— > <fro defines a homomorphism of K into Aut(Ar). For the remainder of the proof 
we view K as a subgroup of the automorphism group by identifying <fi with <pQ. 

To prove the theorem we will define a homomorphism / of K into a free abelian group and prove 
that / is injective. Recall that V is the set of vertices of T so abelianizing gives a homomorphism 
Ap — > Z . Denote the abelianization of g by g. For each maximal equivalence class [v], define 
a homomorphism f v : K — > Z^ - ^ as follows. An element (f> £ K, acts on J[ v i as conjugation by 
some g 6 Ap. The element g is unique up to multiplication by an element of C(J[„]) C A^j, thus g 
determines a well defined element of Z v ~^ (which by abuse of notation we will also denote g). 

We claim that /„ (0) = g is a homomorphism. For suppose p is another element of K and suppose 
p acts on J[ v ] as conjugation by h. Then o p acts on J[„] as conjugation by 4>(h)g. Since takes 
every generator to a conjugate of itself, it leaves the abelianization unchanged. That is, (4>(h)) = h, 
so f v (<t> op) = <j){h)g = g + h = f v (<f>) + f v (p). 

Now consider the product homomorphism / = Yi fv taken over all maximal equivalence classes 
[«]. 

/ : K -> JJZ V -M. 

To complete the proof, we will show that / is injective. Suppose <j) lies in the kernel of / and 
suppose [v] and [w] are adjacent maximal classes. If (f> acts on J^j as conjugation by g v and on 
J\ w ] as conjugation by g w , then g" 1 ^ lies in the centralizer of J V>W1 namely in the abelian group 
x ^([ui]) x Z(L[ V ] n L[ w ]). Since f v (<p) = g~^ — and f w ((f>) — ~g~^ — 0, the exponent sum of 
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any u 6 £u fl Lr w i is zero in both g v and g™, hence also in g^gy It follows that g w x g v lies in 
Z([v])xZ([w]). 

Now consider an edge path in To from the base vertex [y] to an arbitrary vertex [v] , 

[y] = M, M, ■ ■ ■ , M = H, 

and suppose (j) ac ts on Ji v a as conjugation by gi £ v4r- Our canonical representative <ft was 
chosen so that g = 1. By the discussion above, g n — (go^ffiXSi^Sz) ■ ■ ■ (.9,7-i3n) 1S 01 the form 
.9n = ao a iQ.2 • ■ ■ On, where 6 Z([«i]). Since <fi lies in the kernel of /, f[ v \{4>) = 0, so all of the a^'s, 
except possibly the last one a„, are trivial. Thus, <f> acts on Jr v i as conjugation by an element of its 
center, Z([i>]), i.e., 4> ac ts trivially on J^j. Since [v] was arbitrary, we conclude that <fi is the identity 
automorphism. □ 

In the case that T is connected and has no triangles, a stronger version of this theorem is proved 
in the authors' previous paper with J. Crisp |CCVj . In that case, we give the exact rank of K and 
determine an explicit set of partial conjugations which generate K. 

Now let Kp be the kernel of the projection homomorphism 

p = n p m : ov^{a T ) -» n ° ut ( A L lv] )• 

Define a vertex v to be leaf-like if 

(1) Lui contains a unique maximal class [w], and 

(2) [v] < M- 

(An easy exercise shows that if T has no triangles, then a vertex is leaf-like if and only if it is a leaf, 
i.e. has valence 1.) Since d(v,w) = 1, it follows from Lemma 1 2 . 41 that w must belong to V a b- Since 
[v] < [w], there is a transvection t(v,w) taking v vw. We will call this a ieaf transvection. 

Theorem 4.2. Assume To has at least two vertices. Then the kernel Kp is a free abelian group 
generated by K and the set of leaf transvections. 

Proof. From the definition of "leaf-like", it is easy to see that the leaf transvections t(v,w) 
generate a free abelian group contained in the kernel of Kp and that this subgroup has trivial 
intersection with K. Thus, it suffices to show that leaf transvections commute with K and that Kp 
is generated by K and the leaf transvections. 

Since every element of K sends each generator to a conjugate of itself, Theorem 2.2 of [Lau95j 
says that K lies in the subgroup generated by partial conjugations. We claim that t(v, w) commutes 
with all partial conjugations and hence with all of K. The only case in which this could fail is the 
case of a partial conjugation by u where v and w lie in different components of T\st(u). But this 
is impossible since v and w are connected by an edge. If the edge lies in st(u), then so do v and w, 
so u commutes with both of them. 

It remains to show that K and the leaf transvections generate all of Kp. Suppose <p 6 Kp. Let 
[w] be maximal and <p w be a representative automorphism preserving A[ w ] and Aj [m] . Since inner 
automorphisms by elements of L[ w ] also preserve these subgroups, we may assume that 4> w projects 
to the identity automorphism on Al.., so that for any v G L[ w ], <$> w {v) = vg for some g € A^y 
If [u] is another maximal equivalence class with v £ Lt u i, then we also have 4> u {v) — vh for some 
h G At u ] . However, (j) u and <j) v differ by an inner automorphism. Since no (non-trivial) element of 
Ai w ] is conjugate to an element of Ar u i, this is impossible unless g = h = 1. 
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So suppose that g ^ 1 and [w] is the unique maximal equivalence class with v G L\ w ] (or 
equivalently, [w] is the unique maximal class in £[„]). We claim that C(y) C C(w). In Theorem 
1.2 of [Lau95 , Laurence gives a formula for the centralizer of a cyclically reduced element 
x G Ay- An easy corollary of his formula shows that if x is a product of two commuting elements, 
x = X1X2, with disjoint support (i.e. x\ G Ao iy with 0i and O2 disjoint, commuting set of vertices), 
then C(x) = C(xi) nC(x 2 ). In particular, we have C(vg) — C(v) CiC(g) G Aj , Applying the 
automorphism fa 1 , then gives C(v) C Aj [v] . 

On the other hand, we also have A\ w -\ C C(v), so applying fa gives Ar^i C C(vg) C C{g). The 
centralizer of an element in a non-abeliean free group cannot contain the entire free group, so we 
conclude that w must lie in V a b, and it follows that C(g) = Aj.. — C(w). Combining these we get 
C(v) G C(w), or equivalently, st(v) G st(w). Thus [v] < [w] and [v] is leaf- like. 

In light of the discussion above, we can compose <p with an element of the leaf transvection group 
to obtain an outer automorphism <f> such that for every [w] G r , there is a representative fa which 
preserves Aj [w] and acts as the identity on L[ w y If [v] is adjacent to [w] in To, then [w] is contained 
in L[„] so there is another representative fa which preserves Aj., and acts as the identity on [w]. 
(Here we are using the hypothesis that F contains at least two vertices.) These two representatives 
differ by an inner automorphism which preserves Aj vw , so fa acts on [w] as conjugation by an 
element g G N(J V W ) C Aj [w] . Since [w] commutes with L^, we may assume that g lies in A^ w y 
We conclude that the restriction of fa to Aj,. is conjugation by an element of A[ w ] , an inner 
automorphism. This holds for all maximal [w], hence <f> lies in K. □ 

It remains to consider the special case in which Tq consists of a single vertex. 



Lemma 4.3. The following are equivalent 

(i) Tq consists of a single vertex [v] . 

(ii) r = J[„] for some v G V a b- 

(iii) The center of At is non-trivial. 

Proof, (ii) =>■ (iii) follows from Lemma l2~6l (iii) ^> (i) is clear since if v G T , then st(v) = T so 
[v] is necessarily the unique maximal class. For (i) => (ii), note that for any u G Lr„i, [v] C lk(u). If 
[u] is non-abelian, then [v] ^ st(v), so [u] ^ [u]. Hence if [u] is the unique vertex in To, it must be 
abelian, and it follows from Lemma [23] that F = Jr„i. □ 



Proposition 4.4. If r consists of a single vertex [v], then 

Out(Ar) = Tr x (Gi(A H ) x Out(^ Lw )) 

where Tr is the free abelian group generated by the leaf transvections t(u,w) with u G and 
wE \v\. 



Proof. Any outer automorphism of Ar preserves the center A\ v i and projects via P\ v ] to 
Out{Ai,. ,). This gives a homomorphism 

Out(Ar) ™> GL{A [v] ) x Oni(A i[v] ) 
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which is clearly split surjective. It is easy to check that the kernel of this homomorphism is the 
group generated by leaf trans vections. □ 

5. Virtual cohomological dimension 

If r is discrete or is a complete graph, then A-p is free or free abelian and Out(Ar) is known to 
have torsion-free subgroups of finite index, so that the virtual cohomological dimension (vcd) of 
Out(Ar) is defined. In this section we prove that the same is true for arbitrary T, and we show 
furthermore that the vcd of Out(Ar) is always finite. 

We define the dimension of Ay to be the maximal rank of a free abelian subgroup of Ar . This is 
determined by the number of vertices in the largest complete subgraph of T, and we also call this 
the dimension of T. Thus T has dimension 1 if and only if Ar is free. If T has dimension n > 1, 
then links of vertices in T have dimension at most n — 1. Since the image of P lies in the product 
of Out(AL M ), it is natural to try to use P together with inductive arguments to prove properties 
of Out(Ai'). Even for connected T, the subgraphs L\ v i are not in general connected, so we must 
consider the disconnected case. In dimension 2 the links always generate free groups and the theory 
of Out(F n ) comes into play; to deal with the general case we must also appeal to the result of 
Guirardel and Levitt [GL07] stated below. 

If r has j components consisting of a single point and k components, Ti, . . . ,Tk consisting of 
more than one point, then At splits as a free product 

Ar = Fj * A\ * . . . * Ak 

where Fj is a free group and Ai is the right-angled Artin group associated to IV 

Theorem 5.1 Guirardel-Levitt. Suppose G is a group which decomposes as a free product 
G = Gi * . . . * G n with at least one factor non-free. Assume that Gi and Gi/Z(Gi) are torsion- 
free (respectively, have finite virtual cohomological dimension) for all i. If the outer automorphism 
groups Out(Gi) are virtually torsion-free (respectively, have finite virtual cohomological dimension) 
for each factor Gi, then the same is true for Out(G). 

We are now in a position to prove our theorem. 

Theorem 5.2. For any finite simplicial graph T, the group Out(Ar) is virtually torsion-free 
and has finite virtual cohomological dimension. 

Proof. We proceed by induction on the dimension of T. If T has dimension 1, then Ar is free 
and the theorem follows from |CV86j . 

Now suppose that T is connected and has dimension > 2. First assume Tq has more than one 
vertex and consider the homomorphism P defined in Section [3l By induction, for every maximal 
[v], Ovt(Ai,. , ) is virtually torsion-free and has finite vcd, so the same holds for the image of P. 
By Theorem 14.21 the kernel Kp is a finitely generated free abelian group, so in particular, it is 
torsion-free and has finite cohomological dimension. It now follows immediately that Out°(Ar) is 
virtually torsion-free and by the Serre spectral sequence, it has finite vcd. Since Out°(A r ) is finite 
index in Out(Ar), the same holds for the larger group. 
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If Tq consists of a unique vertex [v], we use Proposition ^. 41 By induction, Out(AL, , ) is virtually 
torsion-free and has finite vcd, and the same is classically true for Out(A\ v ]) — GL{A\S). Since the 
transvcction group Tr is free abelian, the theorem follows as above. 

Finally, applying Theorem 15. 1[ these results extend to n-dimensional graphs T with more than 
one component. This completes the induction. □ 

In |CCVj . the authors and J. Crisp studied the case in which T is connected and 2-dimensional. 
They obtained explicit upper and lower bounds on the vcd of Ozrf(Ar) and constructed a contractible 
"outer space" with a proper Out(Ar) action. In a forthcoming paper with K.-U. Bux, the authors 
determine the exact vcd for many 2-dimensional right-angled Artin groups, in particular those 
whose defining graph is a tree [BCVj . 

It was also shown in [CCV] that for connected, 2-dimensional T, Out(Ar) satisfies the Tits 
alternative. One would like to do an inductive argument as above to show that this holds for all T. 
However, in this case, we do not have the analogue of Theorem [GL07] to pass from the connected 
to the disconnected case. 

Acknowledgements: The authors would like to thank Eddy Godelle for useful comments. 
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